package ljl.alg.wangzheng_camp.round1.tree;

import commons.TreeNode;

public class _543_diameter_of_tree {
    
    /**
     * 边遍历边求吧，谁也不知道谁大
     *
     * 很不错。就是长度，是节点数减一，大意了
     *
     * */
    int max;
    public int diameterOfBinaryTree(TreeNode root) {
        hi(root);
        return max;
    }
    int hi(TreeNode root) {
        if (root == null) return 0;
        int left = hi(root.left);
        int right = hi(root.right);
        max = Math.max(left + right, max);
        return Math.max(left, right) + 1;
    }
}
